Fleet planning is a process of strategic importance for an airline. Airlines have a tendency to match their capacities and passenger demand for corresponding market conditions, which has a direct impact on airline profitability and costs. It is necessary to consider many different factors in order to make a good fleet plan. This paper proposes the sequential two-stage model for fleet planning. ...

A retrospective fleet-sizing problem can be solved via bipartite matching, where a maximum cardinality matching corresponds to the minimum number of vehicles needed cover all trips. We prove min-max theorem on this fleet-size problem: pairwise incompatible trips is equal fleet size needed.

Supply vessels provide offshore installations with necessary supplies on periodic basis from an onshore base according to weekly sailing plans. Each plan is built for a certain time horizon to guarantee required level of service to offshore installations at least cost. In a sailing plan several voyages are assigned to each vessel. The execution of sailing plans is affected by stochastic weather...

There is a significant interaction between sizing a fleet of rail cars and its utilization. This paper presents a new multi-period mathematical model and a solution procedure to optimize the rail-car fleet size and freight car allocation, wherein car demands, and travel times, are assumed to be deterministic, and unmet demands are backordered. This problem is considered NP-complete. In other wo...

This is the last part of a four-part survey of optimization models and solution algorithms for winter road maintenance planning. The two first parts of the survey address system design problems for winter road maintenance. The third part concentrates mainly on vehicle routing problems for spreading operations. The aim of this paper is to provide a comprehensive survey of optimization models and...